Sea Regions for Rectangular Cartograms
نویسندگان
چکیده
In a rectangular cartogram, each region of a map is represented by a rectangle whose area is proportional to some statistical data of interest. Current techniques for constructing rectangular cartograms partition a large rectangle (the map) into a set of smaller rectangles which correspond to land or sea regions. The position and size of sea rectangles determine the outline of land masses. Therefore, sea regions have a direct impact on the recognizability and, thus, on the visual quality of cartograms. In this paper, we describe the first algorithm for the automated creation of sea regions for rectangular cartograms and present results obtained with our method.
منابع مشابه
Rectangular Cartogram Computation with Sea Regions
In 2004 van Kreveld and Speckmann presented the first algorithms for the automated construction of rectangular cartograms. The first step for these algorithms is to construct a partition of a large rectangle the map into a set of smaller rectangles that represent the regions of the administrative subdivision to be depicted ("countries") as well as (parts of) adjacent oceans, large lakes, or nei...
متن کاملComplexity of Octagonal and Rectangular Cartograms
A cartogram is a type of map used to visualize data. In a map regions are displayed in their true shapes and with their exact relations with the adjacent regions. However, such a map can only be used to demonstrate the actual area values of the regions. Sometimes, we need to display other data on a map, such as population, pollution, electoral votes, production rates, etc. One efficient way to ...
متن کاملAutomated Construction of Rectangular Cartograms
A rectangular cartogram is a type of map where every region is a rectangle. The size of the rectangles is chosen such that their areas represent a geographic variable (e.g., population). Good rectangular cartograms are hard to generate: The area specifications for each rectangle may make it impossible to realize correct adjacencies between the regions and so hamper the intuitive understanding o...
متن کاملOn Rectangular Cartograms
A rectangular cartogram is a type of map where every region is a rectangle. The size of the rectangles is chosen such that their areas represent a geographic variable (e.g., population). Good rectangular cartograms are hard to generate: The area specifications for each rectangle may make it impossible to realize correct adjacencies between the regions and so hamper the intuitive understanding o...
متن کاملA Linear Programming Approach to Rectangular Cartograms
Abstract. In [26], the first two authors of this paper presented the first algorithms to construct rectangular cartograms. The first step is to determine a representation of all regions by rectangles and the second—most important—step is to get the areas of all rectangles correct. This paper presents a new approach to the second step. It is based on alternatingly solving linear programs on the ...
متن کامل